Oulu Cami a été érigée au XIIe siècle sur le site de l'ancienne 6e église St Stephen (qui aurait été construite au sommet d'une synagogue).
Le côté ouest du bâtiment abrite un minaret octogonal inhabituel, qui peut avoir été conservé de l'église. A l'intérieur, les salles de prière sont placées comme un dôme croisé avec un dôme simple sur le lieu de la prière.
La mosquée a été construite par Nur ad-Din, fils et successeur du souverain seldjoukide de Mossoul, Imad al-Din Zangi, qui a fondé la dynastie Zangid.
